Can Spurious States Be Useful?
نویسندگان
چکیده
Michel e C eccarelli Isti t uto di Ri cerca sui Sist emi In form atici Perelleli, IR SIP-CNR 80125 Nap oli, It aly Ab stract. Additive automata are analyzed and used as associative memories. Th eir storage capacity is comput ed as well as the attrac tion basin of each memorized pattern. We show how such systems can be used when the patterns to be memorized have a subset of relevant features; "spurious states" become meaningful as carriers of additional information, and storage capacity is thereby increased.
منابع مشابه
A Novel Qualitative State Observer
The state estimation of a quantized system (Q.S.) is a challenging problem for designing feedback control and model-based fault diagnosis algorithms. The core of a Q.S. is a continuous variable system whose inputs and outputs are represented by their corresponding quantized values. This paper concerns with state estimation of a Q.S. by a qualitative observer. The presented observer in this pape...
متن کاملA robust method for distinguishing between learned and spurious attractors
Hopfield/constraint satisfaction type networks can be used to learn (autoassociate) patterns. Random inputs to the network will sometimes converge on states which are learned patterns, and sometimes converge on states which are unlearned/spurious. It would be useful for many reasons to be able to tell whether or not a given state was learned or spurious. In this paper we present a robust and ge...
متن کاملThe Spurious Path Problem in Abstraction
Abstraction is a powerful technique in search and plan-ion is a powerful technique in search and planning. A fundamental problem of abstraction is that it can create spurious paths, i.e., abstract paths that do not correspond to valid concrete paths. In this paper, we define spurious paths as a generalization of spurious states. We show that spurious paths can be categorized into two types: sta...
متن کاملA Conceptual Model on Relationship between Structure and Functions in Rangeland Ecosystems
One of the most important issues in structure-function relationship modeling is that each rangeland has numerous functions and each of them can provide the most benefits in a certain state of that ecosystem. In fact, relationship between structure and function can be varied in different states. After presentation of the Linear Structure-Function Model based on the Clementsian succession theory,...
متن کاملThe computational complexity of avoiding spurious states in state space abstraction
Abstraction is a powerful technique for speeding up planning and search. A problem that can arise in using abstraction is the generation of abstract states, called spurious states, from which the goal state is reachable in the abstract space but for which there is no corresponding state in the original space from which the goal state can be reached. Spurious states can be harmful, in practice, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Complex Systems
دوره 6 شماره
صفحات -
تاریخ انتشار 1992